On Computing Nearest Neighbors with Applications to Decoding of Binary Linear Codes Alexander May? and Ilya Ozerov?? Horst G¨ ortz Institute for IT-Security Ruhr-University Bochum, Germany

Source URL: www.cits.rub.de

• Coding theory
• Error detection and correction
• Numerical analysis
• Finite fields
• Search algorithms
• Linear code
• Nearest neighbor search
• Algorithm
• Linear algebra
• Hamming distance
• List decoding
• Decoding methods

An Adaptive Updating Protocol for Reducing Moving Object Database Workload Su Chen Beng Chin Ooi Zhenjie Zhang

Source URL: www.comp.nus.edu.sg

• Database management systems
• Data mining
• Discrete geometry
• Nearest neighbor search
• Numerical analysis
• Database
• R-tree
• Velocity
• Query optimization

Uhuru: An Inbuilding Location Tracking System Vijay Abhijit and Carla Ellis, Department of Computer Science, Duke University Goal: Build and explore various aspects of an RF based inbuilding location tracking system Moti

Source URL: www.cs.duke.edu

• Search algorithms
• K-nearest neighbors algorithm
• Nearest neighbor search
• Heuristic

Recommendation engines have a number of different applications. From books to movies, they enable the analysis and prediction of consumer preferences. The prevalence of recommender systems in both the business and comput

Source URL: mmds-data.org

• Recommender system
• Non-negative matrix factorization
• Nearest neighbor search

CMSC 754 Computational Geometry1 David M. Mount Department of Computer Science University of Maryland Spring 2012

Source URL: www.cs.umd.edu

• Computational geometry
• Discrete geometry
• Convex hull
• Delaunay triangulation
• Point location
• Voronoi diagram
• Nearest neighbor search
• Motion planning
• Line
• Proximity problems
• Closest pair of points problem

Approximating Sensor Network Queries Using In-Network Summaries Alexandra Meliou #1 , Carlos Guestrin ∗2 , Joseph M. Hellerstein #3 # EECS Department, UC Berkeley

Source URL: select.cs.cmu.edu

• Computer programming
• Data mining
• Mathematical optimization
• Software engineering
• Cluster analysis
• Geostatistics
• Mathematics
• R-tree
• Dynamic programming
• Tree traversal
• Nearest neighbor search
• Query optimization

Efficient Nearest-Neighbor Search in the Probability Simplex Kriste Krstovski David A. Smith

Source URL: dirichlet.net

Motion Planning For Steerable Needles in 3D Environments with Obstacles Using Rapidly-Exploring Random Trees and Backchaining Jijie Xu1 , Vincent Duindam2, Ron Alterovitz1,3 , and Ken Goldberg1,2 1. Department of IEOR, U

Source URL: goldberg.berkeley.edu

• Search algorithms
• Robot kinematics
• Robot navigation
• Robot control
• Rapidly-exploring random tree
• Motion planning
• Kinodynamic planning
• Linear programming
• Nonholonomic system
• Nearest neighbor search

On the Use of Positional Proximity in IR-Based Feature Location Emily Hill Bunyamin Sisman, Avinash Kak

Source URL: users.drew.edu

• Information science
• Information retrieval
• Search algorithms
• Statistical natural language processing
• Machine learning
• Query expansion
• Natural language processing
• Ranking
• Tfidf
• Document retrieval
• Nearest neighbor search
• Proximity search

Planning ”Fireworks” Trajectories for Steerable Medical Needles to Reduce Patient Trauma Jijie Xu1 , Vincent Duindam2 , Ron Alterovitz3 , Jean Pouliot4 , J. Adam M. Cunha4 , I-Chow Joe Hsu4 and Ken Goldberg2 Abstract

Source URL: goldberg.berkeley.edu

• Search algorithms
• Robot navigation
• Motion planning
• Theoretical computer science
• Rapidly-exploring random tree
• Needle
• Linear programming
• Nearest neighbor search